圖書簡介
本書力求將運籌學的理論精心設計到套用問題的解決過程中,從套用問題的提出、目標的建立、條件的分析、模型的求解到模型參數的靈敏度分析,深入淺出地介紹了如何求解各類規劃模型。全書共分12章,主要內容包括運籌學概況、線性規劃、線性規劃的對偶和靈敏度分析、運輸問題、目標規劃、整數規劃、圖與網路規劃、動態規劃、排隊論、存貯論、決策論和博弈論的基本概念、基本理論和方法。
圖書目錄
第1章運籌學概況
1.1運籌學的由來和發展
1.2運籌學的基本特徵與特點
1.3運籌學的主要內容
1.4運籌學處理問題的步驟
1.5運籌學的發展趨勢
第2章線性規劃
2.1線性規劃數學模型
2.1.1問題的提出
2.1.2線性規劃實例
2.2線性規劃的標準型
2.3線性規劃問題的解的概念
2.4線性規劃的圖解法
2.5單純形法
2.5.1初始基可行解的確定
2.5.2最優解的檢驗和解的判別
2.5.3基變換
2.5.4單純形表
2.5.5單純形法的計算步驟
2.6單純形法的進一步討論
2.6.1大M法
2.6.2兩階段法
2.6.3退化
2.7單純形法的矩陣描述
2.8WinQSB求解線性規劃
2.8.1WinQSB軟體簡介
2.8.2WinQSB操作簡介
2.8.3啟動
2.8.4與Office文檔交換數據
本章小結
思考題
第3章線性規劃的對偶和靈敏度分析
3.1對偶問題的提出
3.1.1引例
3.1.2原問題與對偶問題的關係
3.2對偶問題的基本性質
3.3影子價格
3.4對偶單純形法
3.5靈敏度分析
3.5.1資源數量發生變化的靈敏度分析
3.5.2目標函式中價值係數的靈敏度分析
3.5.3約束條件係數的靈敏度分析
3.5.4增加新變數的分析
3.5.5增加新約束條件的分析
3.5.6參數線性規劃
3.6WinQSB求解對偶規劃
本章小結
思考題
第4章運輸問題
4.1運輸問題的提出
4.2一般運輸問題的線性規劃模型
4.3表上作業法
4.3.1確定初始基可行解
4.3.2最優解的判別
4.3.3運輸問題的基變換——閉迴路調整法
4.4產銷不平衡的運輸問題及其求解方法
4.4.1產大於銷
4.4.2銷大於產
4.5WinQSB求解運輸問題
本章小結
思考題
第5章目標規劃
5.1引言
5.2目標規劃的數學模型
5.2.1目標規劃的基本概念
5.2.2目標規劃的數學模型
5.3目標規劃的圖解法
5.4求解目標規劃問題的單純形法
5.5WinQSB求解目標規劃
本章小結
思考題
第6章整數規劃
6.1整數規劃數學模型
6.2分支定界法
6.3割平面法
6.3.1基本思路
6.3.2求解步驟與舉例
6.401型整數規劃
6.4.101型整數規劃的模型
6.4.201型整數規劃的求解方法(過濾隱枚舉法)
6.5指派問題
6.5.1指派問題的數學模型
6.5.2指派問題的求解方法
6.6WinQSB求解整數規劃
本章小結
思考題
第7章圖與網路規劃
7.1圖的基本概念
7.1.1圖的導引
7.1.2基本概念
7.2最小樹問題
7.3最短路問題
7.3.1Dijkstra算法
7.3.2求任意兩點間最短距離的矩陣算法——Floyd算法
7.3.3套用舉例
7.4最大流問題
7.4.1基本概念和定理
7.4.2尋求最大流的標號法(Ford,Fulkerson)
7.5最小費用最大流問題
7.6WinQSB求解網路規劃
7.6.1求最小支撐樹
7.6.2求最短路
7.6.3求網路最大流
7.6.4數據處理和分析
7.6.5圖論模型常用術語辭彙及其含義
本章小結
思考題
第8章動態規劃
8.1動態規劃的基本概念和基本方程
8.1.1多階段決策過程
8.1.2動態規劃的基本概念
8.1.3動態規劃的基本思想與最最佳化原理
8.1.4動態規劃的基本方法
8.2動態規劃的實際套用
8.2.1資源分配問題
8.2.2設備更新問題
8.2.3生產存貯問題
8.2.4背包問題
8.2.5可靠性問題
8.2.6機器負荷問題
8.3WinQSB軟體套用
8.3.1背包問題
8.3.2生產與存儲問題
本章小結
思考題
第9章排隊論
9.1基本概念
9.1.1排隊過程的一般表示
9.1.2排隊系統的組成和特徵
9.1.3排隊模型的概述
9.2單服務台負指數分布排隊系統的分析
9.2.1標準的M/M/1模型(M/M/1/∞/∞)
9.2.2系統的容量有限制的情形(M/M/1/N/∞)
9.2.3顧客源為有限的情形(M/M/1/∞/m)
9.3多服務台負指數分布排隊系統的分析
9.3.1標準的M/M/c模型(M/M/c/∞/∞)
9.3.2系統的容量有限制的情形(M/M/c/N/∞)
9.3.3顧客源為有限的情形(M/M/c/∞/m)
9.4WinQSB軟體套用
9.4.1基本操作方法
9.4.2軟體操作舉例
本章小結
思考題
第10章存貯論
10.1存貯論的基本概念
10.1.1存貯問題的提出
10.1.2存貯模型的結構及基本概念
10.2確定型存貯模型
10.2.1經濟訂購批量模型
10.2.2經濟生產批量模型
10.3WinQSB軟體套用
本章小結
思考題
第11章決策論
11.1決策的分類
11.2決策過程
11.3不確定型的決策
11.3.1悲觀主義(max min)決策準則
11.3.2樂觀主義(max max)決策準則
11.3.3等可能性決策準則
11.3.4最小機會損失決策準則
11.3.5折中主義決策準則
11.4風險決策
11.4.1最大期望收益決策準則
11.4.2最小機會損失決策準則
11.4.3EMV決策準則與EOL決策準則的關係
11.4.4全情報的價值(EVPI)
11.4.5主觀機率
11.4.6貝葉斯決策
11.5效用理論在決策中的套用
11.5.1效用值決策準則
11.5.2效用及效用曲線
11.5.3效用曲線的確定
11.5.4效用曲線的擬合
11.6序列決策
11.6.1決策樹介紹
11.6.2實例套用
11.7靈敏度分析
11.7.1靈敏度分析的意義
11.7.2實例套用
11.8WinQSB軟體套用
11.8.1效益表分析
11.8.2決策樹
本章小結
思考題
第12章博弈論
12.1基本概念
12.1.1博弈論的定義
12.1.2博弈論中的經典案例
12.1.3博弈的組成要素
12.1.4博弈的分類
12.2納什均衡
12.2.1占優均衡
12.2.2納什均衡的定義
12.2.3混合策略納什均衡
12.3矩陣博弈
12.3.1二人有限零和博弈
12.3.2矩陣博弈純策略納什均衡的解
12.3.3矩陣博弈混合策略納什均衡的解
12.3.4矩陣博弈混合策略求解方法
12.4二人有限非零和博弈
12.4.1二人有限非零和博弈的概念
12.4.2二人有限非零和博弈求解
12.5其他類型的博弈
12.5.1二人無限零和博弈
12.5.2非合作博弈
12.5.3合作博弈
12.6動態博弈與承諾
12.6.1靜態博弈與動態博弈
12.6.2動態博弈的描述
12.6.3承諾
12.7WinQSB求解二人零和博弈
本章小結
思考題
參考文獻